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DESCRIPTION 
BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention generally relates to grayscale binning and, 
more particularly, to a method of grayscale image segmentation used for low 
contrast or busy image pattern recognition. 

Background Description 

Traditional binary image segmentation methods do not work on 
complex grayscale images with low contrast. An example of this problem is 
observed in applying segmentation techniques to postal bundle markers, pre- 
sort labels and other non-address postal glyphs, or address labels. 

Being more specific, the small bundle markers (pre-sort labels) have 
a colored background which typically do not have enough contrast against a 
parcel background to allow effective bmarization. The Imiited contrast 
between the pattern and the background results m critical information loss in 
the form of partial bundle mark pattern after a binarization algorithm is 
applied. In turn, this critical information loss may result in the mail having 



to Jbe manually read and hence pre-sorted thereby resulting in added expense 
and time. 

In order to segment and locate bundle marks on postal applications, it 
is thus necessary to use grayscale or color image in the segmentation 
process. The techniques applied to grayscale segmentation traditionally 
include region growing or split or merge or watershed methods. Additional 
segmentation methods may include boundary or edge detection, level-sets, as 
well as multi-resolution techniques such as, for example, wavelet, Gabor or 
Steerable filter, or threshold methods aimed at binary images. However, 
due to timing constraints and lack of contrast on "busy" magazine or parcel 
images, these techniques are not effective in locating the search targets 
within the timing budget. 

The ability to identify the pre-sort label on a parcel representmg 
different mail classes is necessary for parcel programs. On certain packages, 
the white address label in different sizes and shapes has relatively low 
contrast against a light brown package, for example. Due to this low 
contrast, it is very difficult to locate the pre-sort label or the white address 
label on the noisy binary image derived using the traditional threshold 
methods. It is also difficult to locate Royal mail glyphs in threshold 
binarized image. It is for these and other reasons that to locate the pre- 
sorting of mail with low contrast labels is difficult, time consuming and 
relatively inaccurate. 



SUMMARY OF THE INVENTION 



The present invention is directed to a method of reading images. The 
method includes decunating an image and normalizing the decimated image. 
Then, rebinning grayscale pixel data associated with the decimated image 
and reassigning a selected range of gray scales representing a region of 
interest to one while zeromg other range of gray scales. The method also 
includes labeling the connected pixels associated with the region of interest 
and then extending the connected pixels through region growing using a 
preselected offset value. Lastly, the method includes filtermg segmented 
regions of interest to eliminate bad candidates. 

The present invention further includes a system which in^)lements 
the steps of the method described herein. Additionally, the steps of the 
present invention may also be implemented on a machine readable medium 
containing code. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages will be 
better understood from the following detailed description of a preferred 
embodiment of the invention with reference to the drawings, in which: 

Figure 1 is a flow diagram showing the steps implementing the 
method of the present invention. 



DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THE INVENTION 



The present invention is directed to a method of grayscale image 
segmentation used for pattern recognition of a low contrast image. By 
exploring the concept of gray level connected components, the grayscale 
segmentation technique of the present invention is very effective m locating 
the search target within a tuning budget. The segmentation technique of the 
present invention generates very tightly cropped unages, which is critical for 
pattern recognition by a classifier. 

Referring now to the drawings and specifically Figure 1, there is 
shown a flow diagram depicting the steps of the present invention. The flow 
diagram of Figure 1 may be implemented by computer program code in 
combination wifli the appropriate hardware. This computer program code 
may be stored on storage media such as a diskette, hard disk, CD-ROM, 
DVD-ROM or tape, as well as a memory storage device or collection of 
memory storage devices such as read-only memory (ROM) or random access 
memory (RAM). Additionally, the computer program code can be 
transferred to a workstation over the Internet or some other type of network. 
It should further be recognized by those of ordinary skill m the art that the 
flow diagram of Figure 1 may equally represent a high level block diagram 
of the present mvention. 

Now referring more specifically to Figure 1, step 100 shows 
decimating a parcel unage to minimize the processing tune. This is 
performed due to the large parcel unages occupying a few megabytes. It 



should be recognized that the present invention may also be implemented to 
read other images. In decimating the parcel image, in embodiments, the 
present invention reduces the number of pixels for calculating purposes. In 
step 102, the decimated unage histogram is normalized. After filtering out 
insignificant signals, the minimum and maximum from the image histogram 
is selected. That is, in normalizing the unage, the minimum and maximum 
of the intensity of the image is adjusted to span the entire scale, ranging in 
value of 1 to 256. When an image has been found to have a minimum and 
maximum range between 150 and 256, for example, the value of 150 will be 
stretched to the value 1 . This will ensure that the image is neither too dark 
or too light, and that it will contain a range comparable to other images. 

The grayscale pixel data of the decimated image is then remapped 
from 8 bits to fewer bits, in step 104. TypicaUy, 3 bits is used to speed up 
processing. In step 106, the range of grayscale representing the region of 
interest of the remapped data is selected and reassigned to one while zeromg 
others, for example, select values between 5 and 7 for white address label 
findings after rebinning to 3 bits. In step 108, the connected pixels are 
labeled and extended to form regions using a preselected offset value. That 
is, even if there is a break in a line of less than 4 or 5 pixels apart, the 
present invention will consider that the pixels in a line are connected with no 
break. The preselected offset value typically will not exceed 4 or 5 values. 
Finally, in step 110, all the segmented regions of mterest are filtered to 
eluninate bad candidates. The filtermg may mclude rankmg the candidates 
for pre-sort labels, in step 110a, or locating corners for white labels, in step 
110b. In step 112, the unage information is then sent for further processmg 
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such as, for example, optical character recognition. 

In experimentations, it was found that by using the method of the 
present invention, a high percentage of correctly segmented pre-sort labels 
fed to a classifier produces a high pattern recognition rate in the pre-sorted 
label case. In the white address label case, a high percentage of correctly 
segmented address labels with four corners further identified enables the 
continuation of character segmentation and address recognition. 

Accordingly, the grayscale segmentation technique of the present 
invention is very effective in locating the search targets within the timing 
budget. The grayscale connected component concept produces tightly 
cropped images, which further aids pattern recognition by a classifier. This 
technique can be applied to any target searching application. 

While the invention has been described in terms of preferred 
embodiments, those skilled in the art will recognize that the invention can be 
practiced with modification within the spirit and scope of the appended 
clahns. 



